//package leetcode;
//
//class Solution {
//    int count = 0;
//
//    public int findTargetSumWays(int[] nums, int target) {
//        backtrack(nums, target, 0, 0);
//        return count;
//    }
//
//    private void backtrack(int[] nums, int target, int index, int sum) {
//        if (index == nums.length) {
//            if(sum == target){
//                count++;
//            }
//        }else {
//            backtrack(nums,target,index+1,sum + nums[index]);
//            backtrack(nums,target,index+1,sum - nums[index]);
//        }
//    }
//}
//
//public class Test1S {
//}
